Delayed Verification Destabilizes Multi-Agent LLM Belief: Instability Thresholds and Optimal Corrector Placement
延时验证破坏多智能体LLM信念：不稳定阈值与最佳纠错器放置
🧭 多智体延时验证稳定性与最优纠错放置
Independent Researcher, Tel Aviv, Israel
揭示多智能体LLM中验证延迟引发信念振荡的阈值，并给出贪心最优纠错器放置策略
📌 工作参考价值（4 点）
- 多智能体推荐系统（如规划-执行-验证链）中，验证节点的延迟需严格控制：延迟过大会导致信念振荡，影响推荐结果一致性，可参考稳定性阈值公式（如延迟2时阈值=1/φ）调节验证频率与强度。
- 纠错器（人工审核/强规则）的放置预算有限时，使用本文的贪心算法选择影响力大的节点进行纠错，能获得(1-1/e)近似最优的稳定性提升，可直接迁移到多智体关键节点选择。
- 事实性推荐任务（如基于知识图谱）应将回答锚定在非符号化的真值源上，形成吸收边界来消除振荡，避免纯符号信念传播导致的脆弱性；对于非事实性任务（如创意推荐），需额外引入收敛机制。
- 若系统中出现输出反复翻转，可检查验证延迟与通信延迟是否接近，此为最不稳定区，通过异步解耦或缩短延迟可缓解。